TOPOLOGY OF CONFIGURATION SPACE OF TWO 
PARTICLES ON A GRAPH, I 



KATHRYN BARNETT AND MICHAEL FARBER 

Abstract. In this paper we study the homology and cohomology 
of configuration spaces F{T, 2) of two distinct particles on a graph 
r. Our main tool is intersection theory for cycles in graphs. We ob- 
tain an explicit description of the cohomology algebra H*{F{T, 2)) 
in the case of planar graphs. 



Let F{X, n) denote the space of configurations of n distinct points 
lying in a topological space X, i.e. 

F{X, n) = {{xi,X2, . . . , Xn) G X X ■ ■ ■ X X; Xj 7^ for i j}. 

Spaces F{X,n), first introduced by Fadell and Neuwirth in [7j, play 
an important role in modern topology and its applications. Topology 
of configuration spaces F{X, n) is well-studied and many important 
results have been obtained, see for example |2], [3], [25], [24j. The 
best understood case is when X = R™ is a Euclidean space; the co- 
homology algebra of F(R''", n) is described by the theory of subspace 
arrangements. The Totaro spectral sequence allows one to compute 
the cohomology algebra of F{X, n) when X is a smooth manifold. 

In this paper we study spaces F(T, 2) when F is a finite graph; these 
spaces appear in topological robotics as configuration spaces of two 
objects moving along a one-dimensional network without collisions, see 
[IS], [16], [8], [9]. The space F(X, 2) = X x X - Ax is also known 
under the name of "deleted product" ; deleted products of graphs were 
studied in [IS], [12], [5] and [S]. 

Unfortunately several published papers about the topology of F(T, 2) 
contain serious errors. For example. Theorem 4.2 from [T^] is incor- 
rect, and paper [1], page 1006, gives a wrong description of the second 
homology group of -F(r, 2). Regretfully these mistakes were not explic- 
itly acknowledged and analyzed in the subsequent work of H. Copeland 
and CW. Patty. However they were mentioned implicitly; thus, in the 
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abstract to [5] the authors write: "the two dimensional Betti numbers 
of F{T,2) are larger than they were originally thought to be". 

Recently, important progress in the analysis of the topology of con- 
figuration spaces of graphs was made in the work of A. Abrams [T] and 
D. Farley and L. Sabalka [lOj, [11], [I2], [13], [H]. As a result, cohomol- 
ogy algebras of unordered configuration spaces of trees were computed; 
the case of two point configuration spaces of trees was studied in [8]. 

In this paper we describe an intersection theory for cycles in graphs 
which is crucial for the study of Betti numbers of configuration spaces 
F(r, 2). This theory allows us to find explicit bases for Hi{F(r,2)) 
where i = 1,2, for planar graphs F. In the final section we describe 
the cup-product U : H\FiT,2)) x H\F{T,2)) H'^{F{T,2)). To 
illustrate our results we state the following theorem (see Theorem I7.3P : 

Theorem. Let F C be a connected planar graph such that every 
vertex v has valence fi{v) > 3. Denote by Uq, Ui, . . . ,Ur the connected 
components of the complement — F where r = &i(F) and Uq is the 
unbounded component. Assume that (1) the closure of every domain 
Ui with i = 1, . . . ,r is contractible, and Uq is homotopy equivalent to 
the circle S"^ and (2) for every pair i,j G {0, 1, . . . ,r} the intersection 
Ui n Uj is connected. Then the Betti numbers of F{T,2) are given by 

(1) 6i(F(F,2)) = 26i(F) + l 
and 

(2) h,{F{T,2)) = h,{Vf-h,{T) + 2- ^ (Mt;)-l)(M^;)-2). 

t)GV(r) 

Here V{V) denotes the set of vertices ofV. 

We also describe explicit generators of Hi{F{T, 2); Q) for i = 1,2. 

In this paper the symbols H^{X) and H*{X) denote homology and 
cohomology groups with integral coefficients. The other coefficient 
groups in homology and cohomology are indicated explicitly. 

1. Basic facts about F(F,2) 

Let F be a finite graph, i.e. a finite simplicial complex of dimension 
one. As usual, edges of F are defined as closures of 1-dimensional 
simplices. 

For a point x G F its support supp{x} is defined as the closure of 
the simplex containing x. In other words, if x is a vertex of F then 
supp{x} = X and if x lies in the interior of an edge e then supp{x} = e. 

Denote hj D{r,2) C F x F the set of all pairs (x, G F x F such that 
supp{x} and supp{y} are disjoint. Clearly, D{T, 2) is a closed subset of 



TWO PARTICLES ON A GRAPH 



3 



r X r and D(r, 2) is contained in F{r, 2). Moreover, D{r, 2) is a sub- 
complex of r X r, viewed with its obvious cell-complex structure. The 
cells of D{r,2) follows: (0) zero- dimensional cells are ordered 

pairs uv where u and v are distinct vertices of F; (1) one- dimensional 
cells are of two types ev and ve where e is an edge and f is a vertex 
not incident to e; (2) two-dimensional cells of D{r, 2) have the form ee' 
where e and e' are edges of F having no common vertices. To explain 
our notations, note that ee' is the set of all configurations (x, y) with 
X e e and y G e'. 

Consider the involution r:FxF-^FxF permuting the points, i.e. 
T{x,y) = {y,x) for x,y eT. Clearly r induces involutions on F(F,2) 
and on D(T,2). 

Lemma 1.1. There exists an equivariant strong homotopy retraction 
F{T,2)^D{T,2). 

More precisely, we claim that there exists a continuous homotopy 
ht : F(F, 2) — > F(F, 2) where t G [0, 1], with the properties h^T = rhf, 
ho = id, ht\D{r, 2) = id, and /ii(F(F, 2)) = D{r, 2). 

This result is well-known, see A. Shapiro [22], and W.- T. Wu 
|27j . Note that the proof of Lemma 2.1 from [22] is incorrect. Instead 
we refer the reader to the argument of the proof of Theorem 2.4 from 
[1] which gives an equivariant deformation retraction of -F(F, 2) onto 
-D(F,2), as required. 

In view of Lemma [LT] we may replace -F(F, 2) by -D(F, 2) while study- 
ing homotopy properties of -F(F, 2). The space -D(F, 2) has the advan- 
tage of being a finite polyhedron. 

In this paper we discuss the homology of the configuration spaces of 
graphs. In connection with this the following statement is useful: 

Corollary 1.2. Let V{r) denote the set of vertices of T and fi{v) be 
the number of edges incident to a vertex v G ^(F). Then the Euler 
characteristic x(F(F,2)) is given by 

(3) x(rf + x(r)- (M^)-i)(M^)-2). 

Proof. It is easy to see that the number of vertices oi D = Z)(F,2) is 
-1/ where V = \V{T)\. 
Edges of D are of the form either ev or ve where f is a vertex of F 
and e is an edge of F not incident to v. The number of edges of F not 
incident to v equals E — fj,{v) where E = |-E'(F)| is the number of edges 
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of r. Hence the total number of edges of D is 

2 ■ ^ - Kv)) = 2EV -4E = 2E{V - 2). 

vevir) 

The number of 2- dimensional cells of D equals 

E'-E -J2Kv)ifiiv) -1) = E' + E -J2fiiv)'. 

V V 

Here E"^ is the number of all ordered pairs ee' of edges and E is the 
number of 2-cells of the form ee, while the last sum counts cells ee' 
such that the intersection e fl e' is a single vertex. 
Hence x{D) equals 

(^2 _y^_ ^2EV - AE) +(^^ + E- 

= x(r)^ + x(r)-X;(M^)-i)(M^)-2). 

V 

□ 

Note that Corollary 11.21 also follows from a more general theorem of 
Swiatkowski [23j expressing the Euler characteristic of the configuration 
space F{X,n) of an arbitrary polyhedron; see Corollary 2.7 in [9J. 

An important role in the subject is played by two well-known Kura- 
towski graphs and K^ ^. For these graphs the configuration spaces 
D(r, 2) are orientable surfaces of genus 6 and 4 respectively. Moreover 
these two are the only graphs for which D{T , 2) is a surface, see [T]. 




Figure 1. Graphs and i^s^s. 

We will also mention that F(r, 2) and D{V,2) are path-connected 
assuming that F is a finite graph which is not homeomorphic to the 
interval [0, 1], see Theorem 2 of ^18j. Patty ^ISj also proved that spaces 
F(F,2) are aspherical, i.e. their homotopy groups Tii^FiV ,2)) vanish 
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for i > 2. A more recent general result of Glirist \15l states that the 
space -F(r, n) is aspheric for any n and for any finite graph F. 

Proposition 1.3. Let T be a connected finite graph which is not home- 
omorphic to the circle. Then the inclusion a : -F(r, 2) — ^ F x F induces 
an epimorphism 

(4) a,:Hi{F{T,2))^Hi{TxT). 

Proof. Any one-dimensional homology class of a topological space X 
can be represented by a loop —>■ X. Hence Proposition 11.31 follows 
once we know that any pair of continuous maps 7,7' : 5*^ — > F can 
be changed by a continuous homotopy such that for any point z & 
one has 7(2) 7^ l'{z). Then z h-> (7(2;), 7' (2;)) is a loop with values in 
F(F,2). 

Since Hi{T x F) = ifi(F x xq) © Hi{xo x F) where xq G F is a base 
point and simple loops (i.e. loops without self intersections) generate 
Hi{T), it follows that it is enough to prove the statement of the previous 
paragraph assuming that one of the curves 7, 7' is constant and the 
other is simple. 

Let 7 : S"^ — i> F be a simple closed curve and 7' a constant curve at 
a point Xq G F. Our statement is trivial if xq ^ l{S^)- In the case xq G 
7(F) we may find a point Xg G F which does not belong to 7(F) (here 
we use our assumption that F is connected and is not homeomorphic 
to the circle). Deforming 7' into the constant loop 7' : S*^ — > F at Xq we 
obtain a deformation of the initial pair of loops to a pair of loops which 
never occupy the same location in the graph at the same time. □ 

Corollary 1.4. For a connected finite graph F which is not homeomor- 
phic to the inclusion a : -F(F, 2) F x F induces a monomorphism 

(5) a* -.H^TxT)^ H\F{T, 2)). 

2. Intersection of cycles in a graph 

Let F be a connected finite graph and let d : F x F — * R be a metric 
on F such that the length of any edge of F equals 1. We will also assume 
that the distance d{x, y) between any two points x, ?/ G F equals the 
minimal length of a path connecting x and y. 

The complement F x F — Z)(F,2) is an open neighbourhood of the 
diagonal Ar C F x F; we shall denote by N its closure, i.e. 

(6) N = = F X F-L)(F,2). 

Thus, a pair (x, y) G F x F lies in if either supp{x} fl supp{y} 
is nonempty, or if at least one of the points x or |/ is a vertex and 
d{x,y)<2. 
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= A^r has an obvious cell structure. The 0- dimensional cells of 
are ordered pairs vw of vertices of F such that d{v, w) < 2. The 
1-dimensional cells of N are of the form ev and ve where f is a vertex 
of r, e is an edge of V and the distance between v and e is less than 
or equal to 1. The 2-cells of N are of the form ee' where e and e' are 
edges of V with e fl e' 7^ 0. 
In the sequel the following set 

(7) dN = dNr = Nr]D{T,2) 

plays an important role. This set is a one-dimensional cell complex 
(graph) having the following cells. Zero-dimensional cells of dN are of 
the form vw where v and w are vertices of F with d{v, w) = 1 or 2. 
One-dimensional cells of dN are of two types: ev (horizontal) and ve 
(vertical) where v and e are a vertex and an edge of F and the distance 
between v and e equals 1. 

Note that dN can be viewed as the configuration space of two par- 
ticles x,y E T such that d{x, y) hes between 1 and 2 and at least one 
of the points x and y is a vertex of F. 

Next we introduce the intersection form 

(8) J = Jr : Hi{T) ® H^{T) ^ H^iN, dN). 

This form measures intersection of cycles in F and is similar in spirit to 
the classical intersection forms of cycles in manifolds. The form ([8]) is 
defined as follows. Consider the inclusion j : F x F ^ (F x F, -D(F, 2)) 
and the induced homomorphism on the two-dimensional homology. 
By the Kiinneth theorem H2{T x F) can be identified with i^i(F) 
Hi(T); besides, H2{T x T,D(T,2)) can be identified with H2{N,dN) 
by excision. After these identifications j=K turns into homomorphism 

We mention the following obvious properties of / = Jr: 

Lemma 2.1. Suppose that two homology classes z,z' G -f^i(F) can be 
realised by closed curves 7, 7' : S'"'^ — F such that ^{3^) fl 7'(5'^) = 0. 
Then I{z ® z') = 0. 

A partial inverse to this statement is given later in Lemma 13. 1[ 

Lemma 2.2. For homology classes z,z' G -f^i(F) one has 

(9) I{z' ® z) = -n{I{z® z')), 

where r : (A^, dN) {N, dN) denotes the canonical involution. 

The minus sign appears in ([9]) since t^{z ^ z') = —z'®z. 
The relevance of the intersection form J to the problem of computing 
homology groups of -F(F, 2) follows from the following statement. 
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Proposition 2.3. Let T be a finite connected graph which is not home- 
omorphic to the circle. Then (i) the group H2{F{r,2)) is isomorphic 
to the kernel of the intersection form 

(10) iJ2(F(r,2))~Ker(/r) 

and (ii) the group Hi{F{r,2)) is isomorphic to the direct sum 

(11) Hi{F{T, 2)) ~ coker(/r) © H,(T) © H^iT). 

Proof. Consider the homological sequence of the pair (F x F, -F(F, 2)). 
If a denotes the embedding F(T, 2) — > F x F then the induced map 
on one-dimensional homology is onto (by Proposition 11.31) . Moreover, 
one may use Lemma 1 1.11 and excision to identify H2{T x F,D(F,2)) 
with H2{N,dN). This gives the following exact sequence 

H2iF{T, 2)) ^ ffi(F) © H^(T) ^ H2{N, ON) 

(12) 

^ Hi{F{T, 2)) ^ ifi(F X F) ^ 0. 

This exact sequence clearly implies statements (i) and (ii). □ 

First we mention the following simple but useful Corollary: 

Proposition 2.4. If T is a connected finite graph not homeomorphic 
to then the inclusion a : -F(F, 2) F x F induces an epimorphism 

(13) a* ■.H\rxr)^ H\F{r, 2)). 

This follows directly from the cohomological exact sequence of the 
pair (F x F,F(F,2)). 

Corollary 2.5. For a connected graph F which is homeomorphic to 
neither nor [0, 1] one has Hi{N, dN) = for alii 2 and the group 
H2{N, dN) is free abelian of rank 

(14) 61(F)- 1+ (M^) - 1) (M^) - 2) . 

vev{r) 

Proof. Proposition 11.31 implies that 

Hi{N, ON) = Hi{T X F, F(F, 2)) = 

and obviously Ho{N,dN) = 0. The exact sequence f|T2|) gives the 
equation 

62(F) - 6i(F)2 + TkH2{N, dN) - 61(F) + 261(F) = 

where F stands for F(F, 2). This gives TkH2{N, ON) = x(F)2 - x{F). 
Now, taking into account ([3]) gives (fT^ . The group H2{N,dN) is free 
abelian since has no 3-dimensional cells. □ 
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Note that Corollary 12.51 is false in the case when T is homeomorphic 
to either or [0, 1]. 

Corollary 2.6. If T is a tree then H2{F{r,2)) = and 

Hi{F{T,2))c:^H2{N,dN). 

This follows directly from (fT2|) . 

Remark 2.7. The homology of {N,dN) is independent of the graph 
subdivison and is a topological invariant of the graph F. Indeed, 
Hi{N, dN) ~ Hi{T X r, D{T, 2)) ~ H,{T x T, F{T, 2)). However the ho- 
motopy types of N and dN may depend on a particular triangulation 
of the graph F. One may prove that if T is subdivided sufficiently fine 
such that each simple closed cycle passes through at least 5 edges then 
the projection on the first coordinate N ^ V is a homotopy equivalence. 
We do not use this statement in this paper and leave it without proof. 

Let r be the triangle (graph of the letter A). Then is home- 
omorphic to X and the projection ^ F is not a homotopy 
equivalence. The projection — >^ F is not a homotopy equivalence 
also in the case when F is the boundary of the square □. These are 
two examples which should be excluded. 

3. Computing the intersection form 

First we describe an explicit recipe for computing the intersection 
form /. Consider the cellular chain complex C^,{N,dN) of the pair 
{N,dN). Here Ci{N,dN) is free abelian group generated by ordered 
pairs aa' consisting of closed oriented cells a, a' of F such that a Ha' 7^ 
and dim a+dim a' = i where i = 0,1,2. Thus C2{N, dN) has as its basis 
the set of pairs ee' of oriented edges of F such that efle' 7^ 0. The group 
Ci{N, dN) is freely generated by pairs ve and ev where f is a vertex of 
e. The basis of the group Co{N,dN) is the set of pairs vv where v G 
V{r). The boundary homomorphism d : Ci{N,dN) —>■ Ci-i{N,dN) 
acts as follows: d{ee) = {u — v)e — e{u — v) and for e 7^ e' one has 

u 

e 

V > 



(a) (b) 
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d{ee') = ue' — eu; besides d{ue) = d{eu) = uu, d{ye) = d{ev) = —vv 
where relations between e, e', u and v are explained on the figure above. 

The homology group H2{N,dN) coincides with the kernel of the 
boundary homomorphism d : C2{N,dN) — > Ci{N,dN) and therefore 
we may view H2{N, dN) as being a subgroup of C2{N, dN). Hence the 
intersection form / might be thought of as taking values in the chain 
group C2{N,dN). Given two cycles z = "^niei and z' = their 
intersection I{z (g) z') equals 

(15) I{z(E)z')= e C2{N,dN) 

(«j)eA 

where A is the set of all pairs (i, j) of indices such that Cj fl e^- 7^ 0. 

Lemma 3.1. For homology classes z,z' G Hi{r) one has I{z®z') = 
if and only if z and z' can be realised by cellular chains c = ^i^i 
and d = ^nijdj which are disjoint, i.e. Ci fl = for all i,j. Here 
Hi, nij G Z and rii 7^ 0, rrij 7^ 0. 

This lemma complements Lemma I2.1[ 

4. Examples 

4.1. Example: F = K^. As the first example consider the case F = 
K^. Vertices of will be denoted by the symbols 1, 2, 3, 4, 5 and the 
edge connecting vertices i and j will be denoted by (ij), where i < j. 
We assume that each such edge is oriented from i to j. The union of 
all edges emanating from 5 forms a spanning tree. Hence a basis of the 
homology group Hi{K^) is formed by the cycles 

Cij = (u) + (j5) - (^5), z < J, z, J = 1, 2, 3, 4. 

Computing their intersections using formula f|T5|) we find 



12 3 4 
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Figure 2. The maximal tree of i^s. 



/(C12 ® C34) = (25)(45) - (25)(35) - (15)(45) + (15)(35), 
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/(Ci3 ® C2a) = (35)(45) - (35)(25) - (15)(45) + (15)(25), 

/(Ci4 ® C23) = (45)(35) - (15)(35) - (45)(25) + (15)(25). 

Continuing these calculations we obtain that the tensor x G Hi{K^) ® 
Hi{K^) given by 

X = Ci2® C34 - Ci3 ® C24 + Cu ® C23 + C34 ® C12 - C24 ® Ci3 + C23 ® Ci4 

satisfies I{x) = 0. It represents a nonzero and indivisible homology 
class in H2{F{K^, 2)), in view of exact sequence fll2p . Note that x can 
be written in the form 

(16) ^ = X] ^fe'^O'^^i ® '^fc'' 

where {ijkl) runs over all permutations of indices 1, 2, 3, 4 such that 
i < j and k < I and 6(4^^^) = ±1 denotes the sign of the permutation. 
Our notation {ijkl) stands for the permutation 

We know that F{K^, 2) is homotopy equivalent to orientable surface 
of genus 6 and hence H2{F{K^, 2)) ^ Z. In the case V = the groups 
appearing in exact sequence f|T2l) have the following ranks: ikHi{K^) = 
6, TkH2{N,dN) = 35, i'kH2{F{K^,2)) = 1 and rki7i(F(K5, 2)) = 12. 
Note that the intersection form / : Hi{Kr,) (g) HiiK^) H2{N, dN) is 
an epimorphism in this case. 

4.2. Example: F = K3 3. Consider now the case when F = K3 3. We 
denote the vertices of the graph as shown on Figure [31 upper vertices 
are labeled Oi, 02, 03 and lower vertices are 61, 62, &3- The edges of 3 
will be oriented from up to down; the edge starting at and ending 
at bp is denoted (aibp). For i,j,p,q G {1,2,3} with i j and p ^ q 
consider the following cycle (and its homology class) 

(17) B'J^ = (aibp) - (ajbp) + {ajb^) - (a^fe,) G //i(i^3,3)- 
Consider the tensor x G Hi^K^^s) Hi^K^^s) given by the formula 

(18) ^ = Y1 'mnP^r)B% B'J;. 

In this sum the symbols (ijk) and (pgr) run over all permutations of 
the indices 1,2,3 and e^ijk) = ±1 and e(pqr) = ±1 denote the signs of 
these permutations. 
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Figure 3. Graph i^a^s and cycle B^^^. 

We claim that (i) I{x) = while (ii) x ^ 0. To prove (i) we note 
that /(-Bp{ ® -Bpr) (viewed as an element of C2{N, dN)) equals 

{aihp){aihp) - {aibp){akbp) - {aihp){aihr) - {ajbp){aibp) + 
{ajhp){akhp) - {aihq){aihp) + {aihq){aihr). 

Each of these terms has the form ±(aa&/3)(a7&5) where a,/?, 7, 5 e 
{1, 2, 3} and either a = 7 or /3 = 5. In the case when = 7, permuting 
the remaining two indices /c G {1,2,3} — {a} we also obtain this 
term in the sum 

^(^) = 5Ze(,,,)e(p,,,)/(5g®5;') 

but with the opposite sign. Similar arguments apply in all other cases. 
Hence I{x) = 0. 

To prove (ii) we construct homomorphisms f,g : Hi^K^-^) Z 
such that (/ ® g){x) 7^ 0. Consider the maximal tree T C K^^ which 
is the union of all edges emanating from the vertices 03 and 63. The 
remaining 4 edges (ai6i), (0162), (02^1), (^2^2) label a basis of Hi^K^^s). 
We denote by / : HilK^^^) Z the homomorphism which equals 1 on 
the class represented by (0162) and vanishes on the homology classes 
corresponding to 3 other edges. Explicitly, the value of / on classes 
f|T7|) is given by 

r 1 if (^,p) = (l,2)or (j,g) = (l,2), 
(19) /(5g) = <^ -1 if (j,p) = (l,2)or (^,g) = (l,2), 
[ 0, otherwise. 

Similarly, define g : Hi{Ks^^) — Z to be the homomorphism which 
equals 1 on the class represented by (02^1) and vanishes on the homol- 
ogy classes corresponding to (ai6i), (0162), (a2&2)- The value of g on 



12 



KATHRYN BARNETT AND MICHAEL FARBER 



classes ( 1T7I) is given by 

r 1 if (^,p) = (2,l)or (j,g) = (2,l), 

(20) g{B%) = l -1 if (j» = (2,l)or (^,g) = (2,l), 

I 0, otherwise. 

The number (/ g){x) G Z can be represented in the form 

3 

(21) (/ ® g){x) = J2 efe.)e(,,.)/(S;^)^?(5;t) = E 

i,p=l 

where denotes the sum of terms appearing in ( |2T]) with fixed indices 
i and p. For example, 

where j, k,q,r = 2,3 and j ^ k, q ^ r. It it easy to see that A\ 
contains only one nonzero term corresponding to j = 3, = 2, g = 2, 
r = 3 and that A\ = —1. Analyzing all 8 remaining possibilities one 
obtains that A^ = —1 for all i,p = 1, 2, 3. Hence (/ ® g){x) = —9. 

We know that F^K^^s, 2) is homotopy equivalent to orientable sur- 
face of genus 4 and hence if2(-^(-^3,3, 2)) ~ Z. The groups appear- 
ing in exact sequence (1121) have in the case F = ^^33 the following 
ranks: rki7i(i^3,3) = 4, TkH2{N,dN) = 15, rki72(i^(^3,3, 2)) = 1 and 
rkifi(F(ir3,3,2)j = 8. Note that the intersection form / : Hii^Ks^^) O 
Hi{K^^^) H2{N, dN) is an epimorphism in this well. 

4.3. Discussion. The two previous examples suggest that for all "well 
grown" graphs F one may expect the intersection form 

/ : Hi{T) ® Hi{T) H2{N, dN) 

to be an epimorphism or to have a small cokernel. If / is surjective 
one has the following simple formulae for the Betti numbers of the 
configuration space F = F(T, 2): 

61(F) = 261(F), 

62(F) = 6i(F)2 _ 61(F) + 1 - E.ey(r) i^v) - 1) {fi{v) - 2) . 

What are geometric conditions on the graph F implying the surjectivity 
of the intersection form J? The case of planar graphs will be discussed 
in detail later; we will see that / is never surjective for planar graphs 
however its cokernel has rank one under some quite general assumptions 
(see Theorem 17.31) . 
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5. Scalar intersection forms 



The homology of (A^, dN) can be computed using the cellular chain 
complex of {N, dN). In view of Corollary 12.51 for F not homeomorphic 
to S^, [0, 1] one has the exact sequence 



^ C\N, dN) C\N, dN) ^ C\N, dN) H\N, dN) ^ 



where C^{N, dN) is the dual of the free abelian group generated by the 
oriented cells of dimension i of N lying in N — dN. Fix an orientation of 
each edge of F. Then C'^{N, dN) can be viewed as the set of functions 
/ : -E'(F) X E{r) — i> Z associating an integer to an ordered pair ee' of 
oriented edges of F such that e fl e' 7^ 0; here the case e = e' is not 
excluded. Similarly, an element of {N, dN) is a pair of functions 



g : V(T) X E(T) ^ Z, h : E(T) x ^(F) ^ Z, 

such that g{ve) and h{ev) vanish assuming that v ^ de. The cobound- 
ary map 6 : C^{N, dN) —>■ C^{N, dN) is given by the formula 



Fix a pair of oriented edges ee' of F with e fl e' 7^ and consider the 
cohomology class 



Note that the cohomology classes {fee'} generate H'^{N, dN) and there 
are some linear relations between them. 

One may use cohomology classes {fee'} to define the scalar intersec- 
tion forms 



In other words, Iee'{z ® z') is the evaluation of the cohomology class 
{fee'} on the full intersection I{z ® z'). It is clear that the scalar 
intersection form can be explicitly computed as follows: 

Lemma 5.1. Assume that homology classes z,z' G -ffi(F) are pre- 
sented as linear combinations z = 'Y^riiCi, and z' = Yl'^^j^j distinct 
oriented edges ofV. Then Iee'{z® z') = riirrij where Ci = e and Cj = e' . 



S{g, h){ee') = g{{de) ■ e') - h{e ■ de'). 
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Hence the intersection form lee' counts instances when the first cycle 
z passes along e and the second cycle z' passes along e'. The following 
Corollary follows either from Lemma 15.11 or from formula (Q . 

Corollary 5.2. One has Iee'{z ® z') = Ie'e{z' ® z). 

For future reference we also state: 

Lemma 5.3. A tensor x G Hi(T) ® Hi(T) satisfies 

I{x) = G H2{N,dN) 

if and only if /ee'(^) — /^^ every pair of oriented edges e, e' with 

This follows directly from the previous discussion. 

6. Planar graphs, I 
The following statement is one of the major results of this article. 

Theorem 6.1. Let T C be a planar graph and let Uq, Ui, . . . ,Ur be 

the connected components of the complement — F with Uq denoting 
the unbounded component. Then the second Betti number of -F(F, 2) 
equals the number of ordered pairs {i,j) where i,j G {0,1, ... ,r} are 
such that 

Ui n Uj = 0. 

For any such pair {i,j) consider the torus Tf- C F{T, 2) formed by the 
configurations where the first particle runs along the boundary of Ui 
and the second particle runs along the boundary of Uj respectively. The 
fundamental classes \Tf^] G H2{F{V ,2)) of these tori freely generate 
H2{F{T,2)). 

Remarks: (1) the tori T^j and T^^ which appear in Theorem 16. II are 
disjoint and have to be counted separately. Hence, the second Betti 
number 62(-^(F, 2)) is even for any planar graph F. 

(2) The involution r : F(T, 2) ^ F(F, 2) sends T^j onto T|. Hence, 
as a Z[Z2]-module, H2{F{r,2)) is free of rank ^b2{F{r,2)). 

(3) We emphasize that in the statement of Theorem 16.11 the indices 
i,j can also take the value 0. 

Proof of Theorem \6.1[ Denote by Zi G Hi (F) the homology class of the 
cycle represented by the boundary of domain U, passed in the anti- 
clockwise direction, where i = 1,2, . . . ,r. The classes zi, . . . ,Zr form a 
free basis of Hi(T). The class zq G Hi(T) of the curve surrounding the 
graph, equals zi + ■ ■ ■ + Zr. 
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Suppose that x G Hi{T) ® Hi{V) is such that I{x) = Ir{x) = G 
H2{N,dN). Write 

r 

(25) X = XijZi ® Zj, Xij G Z. 

Our goal is to show that x can be uniquely expressed as a linear com- 
bination of tensors 

(26) 'jij = Zi® Zj, such that i, j = 1, . . . ,r and Ui fl f/j = 
and also of tensors of the form 



(27) Oi = Zi zq = ^ Zi (g) Zj, and Pi = zq Zi = ^ 



Zj 09 Zi, 



such that JJi nlJo = 0, where i = 1, . . . ,r. The tensors f l26|) and ([2] 
obviously lie in the kernel of /. Theorem 16.11 follows once the italicized 
claim has been proven. 

One can rephrase this claim as follows: 

// a tensor x G Hi(r) Hi{r) represented in the form [2D\] satisfies 
I{x) = then there exist unique integers 

ai,a2, . . . ,ar, 6i, 62, • • • , &r e Z 

(called left and right weights) such that 

(28) Xij = ai + bj 

for any pair {i,j) satisfying Ui fl Ifj 7^ 0; moreover, one requires that 

(29) a, = = b, 

for any i = 1, . . . ,r satisfying f/j fl 7^ 0. 

Indeed, if such weights found then the linear combination 

r r 

aiZi ® Zo + ^ bjZQ (g) Zj 
i=i j=i 

has coefficient Xij in front of any tensor Zi ® Zj with Ui (1 Uj ^ ^ and 
therefore it equals x minus a linear combination of tensors of type (126|) . 

Note that it is enough to find the weight only since the other 
weights bi can be found from the relation 

•^ii ~\~ bi. 

Consider the following operation of analytic continuation across an 
edge. Let U and V be two domains of the complement — F having 
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Figure 4. Two adjacent domains. 

a common edge e. Suppose that the weight ajj is given. Then we have 
the following system of equations 

(30) xuu = au + bu, 

(31) xuv = au + bv, 

(32) xvu = ay + bu, 

(33) xvv = av + bv 

to determine the remaining weights bu,av,bv- Here xuu , ^uv, ^vu 
and Xvv denote the corresponding coefficients of (1251) . A solution to 
system fl30|) exists and the weight ay is given by 

(34) ay = Xvu — Xuu + o.u 

(35) = Xvv — Xuv + ciu 

assuming that the following compatibility condition is satisfied 

(36) Xuu + Xvv = Xuv + Xvu- 

Note that this equation is indeed satisfied as follows by applying the 
intersection form Iee{x) where e is the edge separating U and V and 
relying on Lemma 15. 1[ 

Hence, starting with an arbitrary value of the weight au we may 
export it across an edge to a neighbouring face V. This process may 
be continued inductively, along any sequence of faces and edges. 

Two major questions arise: 

1) Suppose that we perform this continuation process around a vertex 
V. We obtain a sequence of weights ai,bi, where i = l,...,p, such 
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Figure 5. Exporting weights around a vertex. 

that Xij = Oj + bj for all pairs satisfying i = j or i — j = ±1. 
As compatibility conditions we have used all equations of the form 
Iee{x) = for all edges e separating the faces f/j. Explicitly the solution 
is given by the formulae: 

i-i 

(37) ttj = - Xi^i] + ai, 

1=1 

(38) bj = Xjj — ttj, 
where j = 1, . . . ,p. Under which conditions one has 

(39) Xpq = Ctp -|- bq 

for all remaining pairs p, q, i.e. for p ^ q and p — q ^ ±1 ? Note that 
(!39|) is equivalent to 

(40) Xgqr Xpq dq dp 

which for q> p in view of ( !37l) is equivalent to 

q-l 

(41) Xqq Xpq ^^j^j] 

i=p 

and ioT q < p it can be written as 

p-i 

(42) Xpq ^^j^j]. 

i=q 

Consider two edges e and e' as shown on Figure [6], i.e. e lies between 
Ui and t/j+i and e' lies between Uj and Then the equatiocQ 



^Note that we do not require that the domains Ui, C/i+i, Uj, Uj+i arc distinct. 
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Figure 6. Domains around a vertex. 

Iee'{x) = is equivalent to the equation 
(43) 

The latter equation can be rewritten as 

(44) Xij^i -^ij- 

It implies by induction that 

for all i,j,p and therefore fj4T|) and P2|) follow. 

We conclude that there is no local monodromy, i.e. the result of the 
process of exporting weights around a vertex gives the initial weight 
and all obtained weights are compatible with each other. The system 
of all obtained weights around a vertex is fully pairwise compatible, i.e. 
for any two domains Ui and Uj one has xij — cti ~\~ bj. 

Suppose that we started at a domain U, fixed its weight au arbitrar- 
ily, and continued it into some other face V along a path of edges. May 
the result depend on the path? The answer is negative. Indeed, weights 
of faces form a local system (flat line bundle) over the sphere with ver- 
tices of the graph removed. We know that the monodromy around 
every vertex is trivial, but the loops surrounding vertices generate the 
fundamental group. Hence the whole monodromy is trivial. 

Figure [7] represents domains lying near the outer boundary of the 
graph. The equation le^^eiix) = gives xu = and the equation 
Ie,ei{x) = (where i = 2, ...,p) gives Xi-i^i = Xi^i, i = 2,..., p. 
Hence we obtain that 

tti = ai = for all i = 2, . . . ,p. 
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Figure 7. Planar domains near the outer component. 

We may start our continuation process from a boundary domain; we 
may assume that the weight of this domain is trivial, = 0. The 
argument above shows that moving along the boundary we will find 
that all other boundary domains have a trivial weights aj = 0. 

This completes the proof. □ 

Example 1. Consider the following graph F = Fp consisting of two 
concentric circles and p > 3 radii. We want to apply Theorem 16. 1[ The 




Figure 8. Graph Fp for p = 5. 

complement — F consists of 2p+ 1 domains Uo,Ui, . . . , U2p where Uo 
denotes the exterior, Ui, . . . ,Up are domains within the inner circle and 
[/p+i, . . . , U2p are domains of the annulus between the inner and outer 
circles. For any i E {I, . . . ,p} one has UinUj = for j = and for p — 3 
values j G {p+l, ... , 2p}. Besides, for any i G {p+l, ... , 2p} there 
exist p — 3 values j G {p+l, ... , 2p} such that Ui H Uj = Applying 
Theorem 16.11 we obtain 62(-^(F,2)) = 3p^ — 7p. Since x(F) = 1 — 2p 
and x(-^(r,2)) = 3p^ — lip (as follows from ([3])). This implies that 
bi{F(T,2)) = 4p + l = 26i(F) + 1. In view of exact sequence ([12]) it 
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implies that for any p > 3 the cokernel of the intersection form / has 
rank one in this example. 

Example 2. Consider now a modification of the previous example 
shown on Figure M Here the picture inside the inner circle is rotated 




Figure 9. Graph F^ for p = 5. 

by the angle vr/p. As above we denote by Uq the outer domain, by 
Ui, . . . ,Up the domains within the inner circle, and by f/p+i, . . . , 
the domains lying in the annulus between the inner and outer circles. 
Each of the domains Ui, . . . ,Up is disjoint from Uq and from p — 2 
domains t/p+i, . . . , U2p. Besides, each Ui with i G {p + 1, . . . , 2p} is 
disjoint from p — 3 domains t/p+i, . . . , U2p- Applying Theorem 16.11 we 
find that 

62(F(F;, 2)) = 2p + (p - 3) ■ p + (p - 2) ■ {2p) = 3p^ - 5p. 

Since xO^'p) = x(Xp) = 1 — 2p we may use ([3]) to find 

x(F(F;)) = (1 - 2pf + (1 - 2p) -Qp-{p-l){p-2) = 3p^ - 9p. 

This gives 6i(F(Fp, 2)) = 4p+ 1. Again, in view of exact sequence (fT2|l . 
we find that the cokernel of the intersection form I has rank 1. 

7. Planar graphs, II 

In this section we describe the first Betti number 6i(F(F,2)) for a 
connected planar graph F. 

Proposition 7.1. For any connected planar graph F C having an 
essential vertex the cokernel coker(/r) of the intersection form ^ has 
rank > 1. 
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Proof. We construct an explicit cohomology class 
(45) ^eH\N,dN) 

and show that (i) ^ 7^ while (ii) the evaluation {^,I{z z')) = 
vanishes for any homology classes z, z' G ifi(r). Denote by 

z^:(rxr,Z}(r,2))-.(R2,R2-{0}) 

the map given by 

'i){x,y) = x-y. 

Let ^ = G H'^{N,dN) be the image of the fundamental class 

L G i/^(R^, — {0}) under the induced map on cohomology 

V'* : H\K\ R2 - {0}) ^H\rx T, D{r, 2)) ~ H\N, dN). 

To prove that ^ is nonzero consider an essential vertex u of F and 
three edges, 61,62,63, incident to it as shown on Figure [TOl Consider 





Figure 10. Three edges meeting at an essential vertex u. 

the 2- dimensional chain y G C2{N) given by 

y = 61(62 - 63) + 62(63 - 61) + 63(61 - 62). 
It also can be represented in the form 

{i,j,k) 

where the sum is taken with respect to all permutations (ijk) of 1, 2, 3. 
Clearly, y has as its boundary the following 1-dimensional cycle 

dy = t;i(63 - 62) + (61 - 63)f2 + 

V3{e2 - ei) + (63 - 62)fi + 
^^2(61 - 63) + (62 - 61)^3. 

Here f 1(63 — 62) is the motion of two particles such that the first point 
stands at vi and the second point moves from t>3 to V2] the other parts 
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of dy can be interpreted similarly. It follows that dy lies in C^{dN) and 
hence ?/ is a relative cycle. The evaluation {y}) equals ±1 since the 
image of dy under ip is a closed curve in the punctured plane — {0} 
making one full twist around the origin. This claim is based on the 
observation that the angle which makes the ray from the first to the 
second point is always increasing. 

Note that dy can also be written in the following symmetric forms 

(46) dy = - e{ijk){viej + CjVi) = ^ e^ijk){eiVj - ViCj). 

{ijk) {ijk) 

To prove (ii) consider two homology classes z^z' G Hi(T). Then 
{C,,I{z ® z')) G Z equals the intersection number of cycles z and z' 
viewed as closed curves on the plane R^; it vanishes since z and z' 
bound on the plane. □ 

Next we present the result of Proposition 17.11 in a different form. 

Besides the natural embedding a : -F(r, 2) — F x F (which appears 
in Propositions 11.31 and 12. 4j) . the configuration space F(F,2) embeds 
also into -F(R^, 2), the configuration space of two distinct points on the 
plane. 

Corollary 7.2. For a connected planar graph F C R^ having an es- 
sential vertex, the map 

(3 : F(F,2) ^ F(R2,2) x F x F 

given by 

{x, y) ^ {{x, y),x,y), x,y eT, x^y 
induces an epimorphism 

(47) : H,{F{T, 2)) ^ Hi{F{R^, 2) x F x F) 
and a monomorphism 

13* : H^{F{YC,2) X F X F) ^ H^{F{T,2)). 

Proof. Clearly, -F(R^, 2) is homotopy equivalent to S*^ and therefore 
i/i(F(R^,2) = Z. In the proof of Proposition 17.11 we constructed a 
loop dy in F(F, 2) such that the image of its homology class {dy} G 
i/i(F(F, 2)) under the map a, : Hi{F{r, 2)) ^ Hi{r x F) vanishes and 
the image of the class {dy} under the homomorphism ifi(F(F,2)) —>■ 
Hi{F{'R?,2)) is a generator. Now Corollary 17.21 follows from Proposi- 
tion O □ 

Theorem 7.3. Let F C R^ be a connected planar graph such that every 
vertex v has valence ii{y) > 3. Denote by Uq, Ui, . . . ,Ur the connected 
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components of the complement — F where r = &i(r) and Uq is the 
unbounded component. Assume that: 

(a) the closure of every domain Ui with i = 1, . . . ,r is contractible, 
and Uq is homotopy equivalent to the circle ; 

(b) for every pair i,j G {0,1,..., r} the intersection Ui fl JJj is 
connected. 

TherB 

(48) 6i(F(r,2)) = 26i(r) + l 
and b2{F{r,2)) equals 

(49) 6i(r)2 - &i(r) + 2 - J2 (/^(^) - - 2)- 

t)GV(r) 

Here V{r) denotes the set of vertices ofT. 

Proof. The number of all possible ordered pairs {Ui, Uj) of distinct do- 
mains i,j G {0,1,..., r} equals r(r + 1) = bi{T){bi{T) + 1). Our 
assumption implies that if i j and Ui (lUj ^ ^ then the intersection 
Ui n Uj is either a vertex or an edge. We say that a pair (i, j) is of type 
one (type two) iff UiOUj is an edge (vertex, correspondingly). Clearly, 
the number of pairs of type one equals 2E since each edge is incident to 
exactly two distinct domains U; here we use our assumptions (a) and 
(b) and E = \E{r)\ denotes the number of edges of F. The number of 
pairs (z, j) of type two equals 

(50) Yl M^)-(M^)-3). 

vGV(r) 

Indeed, consider a vertex v and fi{v) domains incident to it. All these 
domains are distinct as follows from assumption (a). We observe that 
each of these domains Ui forms a pair of type two with fi{v) — 3 of the 
domains Uj incident to v. This explains formula fl5U]) . 
Thus, applying Theorem 16.11 we find 

(51) 62(F(r,2)) = 6i(r)2 + 6i(r)-2E- J2 M^)-(M^)-3). 

By the Euler - Poincare theorem V — E = 1 — bi(r); now formula (1511) 
leads to fl49p . after some elementary transformations. 

To prove (jUj) one writes bi{F) = 1 + 62 (-F) — x{F), where F = 
F(r,2), and substitutes b2{F) and x{F) using (|49D and 

This completes the proof. □ 



Observe that the cokernel of the intersection form /r has rank one in this case, 
as follows by comparing the result of Theorem 17.31 with Proposition [231 
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Theorem 17.31 and Corollary 17.21 imply the following result: 

Corollary 7.4. For any planar graph T C satisfying assumptions 
of Theorem \7.3\ the homomorphism on isomorphisn^ 



: HiiFiT, 2); Q) ^ Hi{F{R^, 2) x T x T; Q). 

Explicit generators of iJi(F(r, 2); Q). Next we describe a specific 
set of cycles whose homology classes form a free basis of Hi{F{r, 2); Q) 
assuming that T satisfies conditions of Theorem 17.31 Let Uo,Ui, . . . ,Ur 
be the connected components of the complement — F where r = 
bi(T) and Uq denotes the unbounded component. For each i = 1, . . . ,r 
let Cj G Ci(F) be the cellular chain representing the boundary dUi 
passed in the anticlockwise direction. Let Vi be a vertex not incident 
to Cj. Then Cjfj and fjQ are clearly cycles in F(F,2); these are 2r 
elements of our basis. 

To describe an additional basis element consider a triple of edges 
Cq, €{3, meeting at a vertex u similar to the situation shown on Figure 
[TOl Let dca = u — Va, dep = u — vp, de^ = u — v^, i.e. these edges meet 
at point u and originate at Va, vp and correspondingly. The formula 

{ea,e/3,e^} = e(^ijk){viej + e^Vj) 

(ijk) 

(compare fH6|) : here {ijk) runs over all permutations of indices a,/3,7) 
gives a cycle in -F(F, 2) and its homology class together with the classes 
{cjfj}, {viCi} (see the previous paragraph) form a free basis of the 
group Hi{F{r,2)). This follows from the arguments of the proof of 
Proposition 17.11 



Figure 11. A separating domain. 



"'We do not know if the first homology group Hi{F(r,2)) may have nontrivial 
torsion. Corollary 17.41 holds with integral coefficients assuming that this torsion 
vanisihes. 
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Note that under assumptions of Theorem 17.31 the homology classes 
of the cycles Cjf j and independent of the choice of the points 

f j G r — dUi, where i = 1, . . . ,r. This follows from the observation 
that the complement F — dUi is path connected. Indeed if two points 
fj,fj' G r lie in different connected components of F — dUi then there 
exists an arc C C Uq with dC = C fl dUo and such that the points Vi 
and f ■ belong to different connected components of — (C U dUi). 
This implies that the intersection f/j fl Uq is disconnected, contradicting 
our assumptions, see Figure [TTJ. 

Example 3. Consider graphs Fi and F2 shown in Figure fT2l 

Graph Fi does not satisfy condition (b) of Theorem 17.31 since the 
intersection Ui fl U2 is disconnected. We find that 62(-^(ri,2)) = 2, 
X(F) = -2, 6i(Fi) = 3, x(i^(ri,2)) = -6, and hence 

6i(F(Fi, 2)) = b,{F{T,, 2)) + 1 - x(F(Fi, 2)) = 9. 

We see that the conclusion of Theorem 17.31 is false in this case. 




Figure 12. Graphs Fi and F2. 

Graph F2 is obtained from Fi by dividing Ui into two domains U[ 
and U'l. Graph F2 satisfies conditions of Theorem 17.31 We obtain 
62(F(F2, 2)) = 2, x(r2) = -3, 61 (F2) = 4, xiF^T^, 2)) = -6 and 

6i(F(F2, 2)) = 62(i^(r2, 2)) + 1 - xiF{T2, 2)) = 9 = 26i(F2) + 1. 

Example 4. Consider the graph F shown in Figure fT3l Clearly it does 
not satisfy condition (a) of Theorem 17.31 as the closures of two of the 
domains of the complement are not simply connected. Let us show 
that the conclusion of Theorem 17.31 is false in this case. 

We find in this example V = U, E = 21, x(X) = -7 and 61(F) = 8. 
Computing x{F(T, 2)) via formula ([3]) gives x(F(F, 2)) = 14. Counting 
pairs of disjoint domains gives (by Theorem 16.11) b2{F{r,2)) = 42. 
Hence we find that 6i(F(F, 2)) = 1 + b2{F(T, 2)) - x(F(F, 2)) = 29^ 
17 = 261(F) + 1. 
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Figure 13. Graph not satisfying Theorem 17. 3[ condi- 
tion (a). 

Example 5. Consider now the following modification of the above 
graph obtained by splitting two domains, see Figure [HI 




Figure 14. Graph satisfying assumptions of Theorem 1 7. 3 [ 

In this example V = 17, E = 28, x(r) = -11 and hi{T) = 12. 
Computing x(F(r, 2)) via formula ([3D gives x(F(r, 2)) = 56. Counting 
pairs of disjoint domains gives (by Theorem 16. 1|) b2{F{r,2)) = 80. 
Hence we find that bi{F{T, 2)) = 1 + b2{F(T, 2)) - xiF'iT, 2)) = 25 = 
26i(r) + 1. 

8. The cup-product 
In this section we study the cup-product 
(52) U : H\F; Q) x H\F; Q) ^ H\F; Q), where F = F{T, 2). 
Here F C is a connected planar graph having an essential vertex. 
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Let Ui, . . . ,Ur denote the bounded connected components of the 
complement — T. Here r = 61 (F) is the first Betti number of F. 
Let Uq denote the unbounded component of — F. The boundary 
cycle of Ui oriented anticlockwise is denoted by Zi e -f^i(F), where 
i = 0, 1, . . . , r. The homology classes zi, . . . ,Zr form a basis of Hi(T) 
and zq = zi + ■ ■ ■ + Zr- 

Denote 

J(F) = 0:,nf/, = 0, z,j = o, i, . . . ,r}. 

For G J(F) denote by T-^- C F{T, 2) the torus representing the set 
of all configurations when the first particle runs along the boundary of 
Ui and the second particle runs along the boundary of Uj. We orient dUi 
and dUj in the anti-clockwise direction; then the torus T^j is naturally 
oriented. By Theorem 16.11 the homology classes of these tori 

[T^]eH2iF;Q), J(F) 

form a basis of the vector space H2{F; Q). 
Let 

r]i,eH\F;q), e J{T) 

be the dual basis of cohomology classes. Hence, 

1, if {t,j) = ik,l), 
0, otherwise. 



First we describe the cup-product of classes lying in the image of the 
homomorphism 

a* : H\r X r-Q) H\F;Q) 

induced by the inclusion a : F —>■ T x T. Recall that by Proposition 
11.31 a* is injective assuming that F is not homeomorphic to S^. 

Theorem 8.1. Given cohomology classes ^^,?7^ G iJ"'^(F;Q) consider 
the classes ^,^7 G H^{F; Q) defined by the formulae 

^ = X 1 + 1 X C), V = C(*{V^ X 1 + 1 X ri'), 

where F = F{r, 2). Their cup-product ^ U 77 G H^{F; Q) is given by 

(53) ^Ur]= [{v^'^^)(C,ZJ)-{e,z^){v-,ZJ)]■v^r 
(»j)e^(r) 

Proof. Firstly, one has 

^Uri = X 1 + 1 X U (?7+ X 1 + 1 X ?7~)) 
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Secondly, evaluating the cup-product ^ U 77 on a homology class [Tf^] G 
H2iF(T,2); Q) for some (i, j) G J{T) we find 

= ((e+xr^--r^+xr),«*m?]) 
= {{^^ X V' -V^ X D^ZiX Zj) 

The minus sign is a consequence of Proposition 7.14 from Chapter 7 of 
[6]. This proves formula fl53l) . □ 

Formula (l53l) can also be presented in the following form. 
Let ui, . . . ,Ur G -f^^(r; Q) be the basis dual to zi, Zr E Hi{T] Q). 
Denote 

^i = a*{uiXl), r]i = a*{lxui) eH\F{T,2)-Q), ^ = l,...,r. 
Then 

(54) u = = r/i U r/j for all i,j = l,...,r 
and 

(55) U r]j = -eijriij - Cior/io - ^ojVoj e i^^(F(r, 2); Q), 
where eij denotes 

r 1, if (^,j)G^(r), 

^ij = i 

[ 0, if (^,j)^ j(r). 

To prove (!55i) we observe that 

U ?7j = - ^ (wi, 2;^) (mj, 2;;) ■ r]ki 
(fc,z)eJ(r) 

as follows from (1531) . In this sum only three terms might be nonzero; 
they correspond to cases {k,l) = {k,l) = (z,0) or {k,l) = (0,j); 

each of these cases happens iff the corresponding pair lies in J{T). 

Definition 2. Let c G Ci(r) be a cycle and v & T be a vertex not 
incident to edges which appear in c with nonzero coefficients. Then 
vc and cv are cycles in F{r,2). We will say that a cohomology class 
^ G H^{F{T,2)]Cl) is special if the evaluation {C,,vc) = = {C,,cv) 
vanishes for any pair c and v as above. 

Theorem 8.2. Let T be a planar graph. Then for any special cohomo- 
logy class ^ G if^(F(r,2); Q) one has ^ U 77 = for any class rj G 

H\F{r,2y,Q) 
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Proof. For any pair G J{T) consider the torus T^j C F(r,2). 

Given ^, 77 G H^{F(T, 2); Q) as above consider the restrictions ^' = i\Tlj 
and rj' = ri\T^j, where rj' G H^iTf^; Q). Then 

(eUr^,[7;5]) = (e'uV,s,,) 

with Sij G H2(T^j; Q) denoting the fundamental class of the torus T^j. 
Hence Theorem 18.21 follows once we show that ^' = for any special 
cohomology class ^. 

Choose points Vi G dUi and Vj G dUj. Since Ui and Uj are disjoint, 
the cycles Vi{dUj) and {dUi)vj lie in F(r,2) and ^ evaluates trivially 
on these cycles (as ^ is special); but these cycles generate HiiTf^; Q) 
implying ^' = 0. □ 

Theorem 8.3. Let T C RHe a connected planar graph such that every 
vertex v has valence fi{v) > 3. Denote by Uq, Ui, . . . ,Ur the connected 
components of the complement — F where r = &i(F) and Uq is the 
unbounded component. Assume that: 

(a) the closure of every domain Ui with i = 1, . . . ,r is contractible, 
and Uq is homotopy equivalent to the circle ; 

(b) for every pair i,j G {0,1,..., r} the intersection Ui fl Uj is 
connected. 

Then there exists a nonzero special cohomology class 

VeH\FiT,2);Q), 

defined uniquely up to sign, such that any class ^ G H^{F{T, 2); Q) can 
be uniquely represented in the form 

(56) ^ = a*{u^ X 1 + 1 xu-) + Xr] 

where G i^"'^(F; Q) and A G Q. 

Proof. In the discussion after Corollary 17.41 we constructed a specific 
basis 2:1, . . . , Z2r+i £ Hi[F{V ,2);Q) where r = &i(F). The classes 
zi, . . . , Z2r are represented by closed curves of the form Cjf « and f jCj 
with Cj denoting the boundary of Ui oriented in the anticlockwise di- 
rection and Vi G T — Ui. The remaining class -22r+i is determined 
uniquely up to a sign. Consider the dual basis z* G iL^(F(F,2); Q), 
i = l,...,2r + l. Then the classes zjl", • • • , ^2r generate the image of 
the homomorphism a* : H^{T x F; Q) — > H^{F{T, 2); Q) and the class 
2;2r-+i is special. This implies Theorem 18.31 □ 



Theorems 18. 18.21 and 18.31 fully describe the structure of the coho- 
mology algebra H*{F{V, 2); Q). 
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